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#2003-045601 
SA003792 

mmnm^m] gogf 5/00 

H03M 7/30 

[i^S'J##] 000000295 
mWm^] 100082050 

[^m^m^^] 058104 

21,O00R 

[%f4^i&] 0® 1 ■ 

1 

[^fS^ft^;^##] 9100477 
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#2003—04 5601 

• '* 

mm^] mmm 

tal3^^*^*f ^ ^1 -r ^ - ^ 3«J ;^)\ tut - ^ © *f ^ i: -T <S ^ - ^ ^ fy IB 
#M i: -r S 7^ - ^ £E*S^go 

r i: #^ i: -t -5 7= - ^ ffi^^So 

go 

[»#3g5] ^#:^l-'4<z)v^i'tl>^>^^c|a«®7^-^ffi^^g^c^v^T, 

-^jE^^go 

[»:*^ 6 ] 5 IC|B^®7^- ^JE*i^g^C^V^T, 

;i 3 h 5: #^ -t -5 - ^ £t $i^go 

\.mim.i\ ^^«5^cgB«®T^-^ffi^^g^cfe^^T, 
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#2003 — 045 6, 01 

m^oyif^-(y^m%^^^^-'^nh\.x. ff{^(D^-^^&.mz^^-th^ 

[ff^^i 1] if*^i o\zmm<D'r-^mmmmziB\^x. 
^mmtm^<D7'-'^^&.mzmt=.\z^m.ir^z. n ^nmt-t^y'-^&mm 

So 

m^mi 2] ^^3^8-1 o(^)v^'rtl*^^cla«(7)7=-^JE^^s^c^v^ 

m<'^M<Dii<^y^<Dmm-r^'r-^n<D7 FW^i:> mmi&(Dii<^ y^<Dm^^ 



2 
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#2003—045601 

-m-t^m^iz. mmm^<D^^y^^&m^^izm^m^. Tb^o. mmmaym 
t-t^y'-^^nzm-tJ:omm^tir^:itt:nmii'r^^-^Mmmmo 

[0 0 0 1] 

T^^^mmmmizm^^. 

[0 0 0 2] 
[0 0 0 3] 

J: -p^JEIi^^lC^l^AT, (lossless) y"- ^ S.mif^ (co 

mpression method) (D^PX. < ^(JM $ tlT Vn-5S?#M (dictionary 

coding) (Df&Mit. Abraham Lempel^i: Jacob Zivft;^)^ 1 9 7 7 ^tCiUf^ b fcLe 
mpel-Ziv^f-^>ft:^£T'^»;. ZLtlttv^^-T Kl^^?StfettLZ 7 7 ^ if h iq^lJTtlT 
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#2 003 — 045601 

#'f^St■•5i:V^^=b(DT'^S„ LZ77tt. ^;i/7K>f>^ (the null-pointer) ^ 
^L, "T^y^ (match) #{Cffi;bt- -5Sl!J<©:S:^ (character) fi^M-^V 

Ztl^rBjC^-T'S^^il bT 1 9 8 2^{CStorerfti:Szyinan 

[0 0 0 4] 

>y h (an extra ID-bit) $:MV^TV^-5„ 
[0 0 0 5] 

lCMi--£>Bb*S^*'5lSvxz:il*«^e>tlTfey, ttc. ^(Dmm (decoding) iS^^M 

T'fe€>^v^e>4t^*'^^-5= m^\t. ±.ma^-!f^4y^^m(Dm\^&mi3^ (the 

entropy methods) i: jffii?^-a-t>-e:7t:)^^T' n - K'fbt--5^-^{C#(C-e<Z)^:^7()'^:^ 

[0 0 0 6] 

[#f^^m 1 ] 

5 - 2 4 1 7 7 7 -^^aj^ 

2 7 3 6 6 7#<i5i# 
[#fff3tm3] 

#g§ 2000-315954 
[0 0 0 7] 
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#2 003 — 045601 

[0 0 0 8] 

^ * tt3i<>r > ^ icfi ^ T & m;^; t- s J: e> L =b ® -e ^ -5 o 

[0 0 0 9] 
[0 0 10] 

>f>^ (pointer) ©ffilClfffeiC^^ (command) S-jiAUL, :S:^^-^^L<li 
[0011] 

^mx^^ti^. m:^mizit±m<D^'^y^-^ ^miJt^tcitbizmtDti^o mx.« 
> ^ CD m;^ T'fe -5 isc^t"- 9- is^mmB.'^ l x m:d $ ti , r ® 
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#2 003 — 045601 

, ^^SrsiifOb, ^L<ttji*IIb^7b^ofe^-^T'=fo, Jg^ (decoding) ^tlfef' 
[0 0 12] 

quential) iSC^^JSrJlHi^COoVx;^ 35:^5^- ^ jK-T > ^ IC^Mt" -5 i: V% e) ilCg^S*! 
jK-f >^ i:VNe)*j<o*^— M®^^T&-§><!l#x.-5i:a«?L/^-rv^o lzs 

S^(DffiM:&^lCfel'tS*f>r >i5? (B, L) (DMm\%. %.T^^^^O\Z^ B3S:^ 

^^xih ^ o ^mi^<D^mx itmmm^ ^ n a xmj&^^ ■^mfj'^nR u t 

Velilog^O#|g*':^^4^TV^So Ztlltm^m^^^^U t VX m 

±s^^^(DXth^tiK ^mmx\t^-'^m^^-:fn^'yh.}i\^x\i^t}-r^^<DX 

[0 0 13] 

JCov^Tli^xBi-S*^, m^CD'r-'^imm^mt. K^^^vyrK^^Kfj'r- 

3^^T-*- ^ ^ j; t>*3}<-r > ^ tc^m bT cpraA yyrizintfLr^m. :^^mxmx 
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#2 003 — 045601 

[0014] 

LTLZ S S(Z)=i- F-fblCoVNT^^-rSo 
[0 0 15] 

mZit. LZ S S(5Dn- K^b (encoding) OD^^S"e^^„ 

EI2-??tt, jiC^^J TAABBCBBAABCj Sr/K^T > ^ ;g 2 A>r h "T? n - F 

(DX. ^(D^T^-^ TAJ SrlSC^T^-^ L/Tm:*J-r'5o 

(2)jSC^^J® 2SB<Z):fi:^ TAJ li, |JElcm3SLTV^-5 (l)(5D#:aj(Z>3i:^ TAJ 

[0 0 16] 

(Z) 7#@(Z):S:^ FBj n^iD'^x rsBj i:-iltb, :i(^)#^{cii/j<>r 

BBAj ^i^fe'ffi3^LTV^^V^<D-e, /}f>r>^ (3. 2) Srm^dfSo r^T'. 
^-r>^ (B, L) (DMmt. B:$c^:^^^^\\^m^XL:^^^mt!Lfjt^^K 

[0 0 17] 

(7)s:^^fj(Z)9#B>&^e>i&*s5:^^[i taabj 

7 ffisl#2 0 0 3 - 3 0 4 2 8 0 7 



#2 003 — 045601 

(7, 3) ti^tati-^n^o 

[0 0 18] 

03 ti, Lz s s^vmm^ti^-=i~ \^it(Dmmmx^&^. 

03^CfeV^T, miJf-'Si (Compressed stream) 1 0 1 li, 
^^J (Compressed String) 10 2 tj^iS^-^-iJ (End Marker) 1 0 SiJ^^m^ 
$n-5o jffiM$n7t7=-^^Jl 0 2{i, h*^0 H-^t'-^ (Raw Byte 

) 10 4*^. ^b<«, $fegl®l^*y H-JEJiiil- K (Compressed Byte) 1 

0 5<Z)*-^T'$>So i^, r$fcH|®i^vy f.j i^ii, (an 

extra ID-bit) (D:iilX$>^o 
[0 0 19] 

r^T', i^T^-^f 1 0 4tt, ASC I I®i:-^75:8l^^y h (1 A>f h) X-m^ 
-^tl^ttK ffii^n- Kl 0 5tt;f :7-fe^y h (Offset) 10 6h=3-F;^ (Length 

B, L) <DB tHZ^m-t^o :tyizy h 1 0 6\,t, n- Y^itcDMm^mmLX 
, ^mi^>y h^UT'feSVlfvj, js (-^ff-8 tf>y h) . ^U<li, 

l^»y h^^OT'feS 1 1 tf^y h^r^izy h (-^Sf 1 2 l^»y h) S:MSbTV^So IP 

^-I2»y hT'li^-tir^vx^-a-iCl 1 fcf ^y h:t7-fe^y h $:fliVA-g>, fSJ, r^lll^^y 
h>*-7ir»y Mi, Ai^/v't-/ 7 T®^i"^*-5 2 hlzm-:5 <%<DX&^o 

[0 0 2 0] 

3- K$:#JUST.i>JiML/fe^ftMffilil:&^T'^€>„ ^fc, 1 0 3 

, ;f 7ir^y hA'J0®9 tr^y hn- FO X 1 8 O^Cir^^J^TTV^So 0x18 
Oli, 1 6iii!t«fa(0 1 8.0 Sr^LTfcU, 2 iilS^ia®^-^^; gIa^©J:e)lC 



8 
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#2 003 — 045601 

, 110000000 t.fj:^. 
[0 0 2 1] 

[0 0 2 2] 

*i:S'^com^,$:«^t)^v\<fce>lct-S3i:;{)'5MM"e*)'5o LZSS^ 
[0 0 2 3] 

m-mm^^^. m^^-ij (03<Z)1O3) :*^^t>4xTVNSo '^^o>n-'\^it 
-T^ltm^-r-ijXt, ytyty hf)^0(DQ bf hn- KO X 1 8 0 ^CSI^J ^TTVA 
:*:?§^®:R^M1 T'limS:fi£SlL, ^^^lbTMV^eo 
[0024] . 

<.M.i^m 1 > 

Mmommit. f±mmmi. «^^x.#|g2:^)^p,;^^. ffij^isgi^, m^it 
-^t^^y^) i2Srm:df-g>o m^m^^m2it. :^M,i^mizi5\,-f^mM:r, 

[0 0 2 5] 

*AflsMT'tt, 04 (a) {C^-rJ:e)JC, ^T©^-^tt,1§3g-7-;?j 2 1 



ffi|E# 2003-3042807 



#2003—045601 
3- FO X 1 8 0 S:-e«>**^-3 3^:lci-So :i(Dzi-\^ltmsiZml^r^- 
[0 0 2 6] 

-T-T^jSr^mLfeili, ^©7^=1-^ (decoder) itmm^W±^^o 

mn-t^. :^M<^mX'it. m4. (b) IZmt^olz. I£5gii-F2 2$:, ^^CD 
a^2 2 a K2 2 bT'#^-tSo ZirT% #^C0aS2 2ali, ^^IS 

, (®3tt>®/^^v-:?Jj 1 0 3{C*@^-r^) ^^ti%<DX'fjiif 

5:*f^LT^/;5f -So :r^^>F2 2bli, -g-CD^^CDSIS 2 2 a ICfS l:^;t>'\°^ 

[0 0 2 7] 

^•r. ^^(Dmmti^o xo It END ^^x:^v, i^^a^mm-^-ijumm. m 

[0 0 2 8] 

^^©S^^^Oxltt. RD (Repeat Data) ^^-^-e^U, v'-^M^^-^l? 
feSo RD (B, L, N) li, BMtff<^)LM<^>:5C^^rjS:Nllf^yjg-rilV>e)|^^ 

-^NIC«4 If ^y F^i{IU^TTVN€>CZ)T', ^i^XitS 2 If ^y hCO#^lC;&S„ 
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#2 003 — 045601 
^, r^^^tCMfSPSU. T^U-^'x^-ii^S, RD (Repeat Data) 
[0 0 2 9] 

0 X 2 li, RP (Repeat Pointers) ^^T^U, ^4y^W^ 
#^T'*S» RP (B, N) li, BMM^TK-f >37 &Nia^yjgi-2lVN^|^^5: 

^^T?tt2 4 bf «y h®#^ii;&-5„ ^Nrnm^JM-ti tit. -?-<3!)JK>r > ^ 
[0 0 3 0] 

#^<Z)M^*^0 X 3 li, RDP (Repeat Data and Pointers) ^-^TfeU, X 
^7=-'$l^J:X:^:^^y^<Dmm-^^V:&^o PDP (B, L, N) tt, BMItf® 

/N"^:*-^ LlCtiS If-/ >&t>VN°^^-^NtCli4 tf-/ h SrSIU ^TTV^-5C0 
^\Z\%-^^^-'^f£ViXtj^<. ifs>{y^^^^^^X^^<}^)l-t^. 

[0 0 3 1 ] 

^^©am^O^O x4 liOMD (Output Modified Data) ^-^-Iffey, ^-^Vi 
^i^^T'fe"^>o OMD (B, L, M, C) li. BMIff^LM^T'-^i^J^^^M 
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#2003—04560 1 

[0 0 3 2] 

^^<^M^*^ 0 X 5 li, CP (Connect Pointers) ^-^T'&U, Jj<>f>^0J^ 

^^"^^So CP (Bi, B2) B im-m(DTi<4y-9t>m-t:$c:^^iii. B2 

^B l^^XJ^B ZlZit'^tl'em b ^TTVNS(Z)T% ^«tT'«2 7 If 
[0 0 3 3] 

^^(Dmmti^O X d tt, S PW (Set Password) ;^^T'$> U, A'XC'- FS^^ 
;Rf!{c#!lT'li, KIC8 A>r hS:a^^J^TTV^S(^)-e, ^^7? 7 7 If ^y h CO 

Mmz^7t>n. wsMf3m'^nf£^^m^\zit^n-^'iz^^mmtm±^n^o 

[0 0 3 4] 
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#2003—045601 
0 X e tt. SCR (Set Copyright) ^^T'feU, mi^mmmm 

e> - >!r > ;^ 3 Tb^igMIT' ^ -5 o 
[0 0 3 5] 

^^®M^*^Oxf SCM (Set Comment) ^^1?$)»J, ^-f^^SW^IS^ 

r=.i^<Dn:^y (Comment Termination) T I: = 2^:Rf*:M<3DM^ 

m:^^m 2 S CM#-^ Sr^m Lfct^ it^ti&.n<D:iC^m^- ^ n ^ > h ^ 

[0 0 3 6] 
[0 0 3 7] 

<i&#> 
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#2003—045601 

[0 0 3 8] 

[0 0 3 9] 

[0 04 0], 

S#il;i#IS2 ^1 (D"*f-r >^ p 1 ^l|2®/K-f >^ P 2:^^[Hi-(D:5:^^rjc 
^RP (B, L) izm^m^^O Ht^. ^fev S^mx#|g2tt, 

K:g©^fn$:tf-i[L. ^-^Mf}^<}^i3t<fji:^t.mmhr=.m^iz^o)W:mm±^n 
^sii, MK'J^: uTLz s sm<DmiJ7'-^^^m^^hm^izm^m^x^^<^ 



14 ffi5E#2 0 0 3 - 3 0 4 2 8 0 7 



#2 003 — 045601 

[0 0 4 1] 

-a-e)^o(Z)/K>f >^ P lJ3<J;t?P 2 zioOD/K-r >^ ^rM-a'-rs— oCD^-^C 
P (Bl, LI, B2, L2) {CS#^x.-5o ff 2 li. LZSS^© 

^4x*^*:R#:MT'^^L/fe^-^C PT'M^gl;^e)*i<5*^^0»TL, 7= 

®||^U-^e)-o(Z);K>r >^(7)=r- F$:i(IR§^b, P tc^i^f -5 n - K^#A 

[0 0 4 2] 

^-^T'fe^o S$ii;i#©2*^, :S:^3^(lc 1 $:Jii-3j<-r>^ p 1 i: l3S:^Bv^® 

^jr P 1 ©iSr^^JC 1 tti(?)fe§ 1 15:^5:^3? -r-S^^OMD (B, L, M, C) IC 
>r >^•^^fi^34^Tv^fei:^, ^tt>J^<^)i:i:^^^3g'rs^^OMD (B, L 

[0 0 4 3] 

m8(p(D (a) A^^T^-^i: LTA;^J/^''y 7 Tic Si: -r-2>, r^^^^-^ii 
, TABCj ^em^uigL, -e®^ TD-j ^:v^e)3S:^^^I;5)'^i^<7^-^^^^fes 



1 5 
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, ftl 4 4 tf^y hUfJt^a 
[0 0 4 4] 

gl8cp(Z) (b) li. LZSSlCfcU (a) Ot"- 3? & n - F^fc L 7^:^:11$:^ L 
, BIl tf»(Z)ffi$iSISl ®Hi:^3T=-^lCffi^t-So Ml!J®34:^7'-^^J TABCj 
tt2 7 tf^y h ( (iSr^cDl^-/ 8 h+#j^©lf ^y h"efeS 1 If ^y S 

)-X3) T'^y, n- hMb(Z)fe«?)tCl35:^^fey ll^^y hTt'itifiU.tTVN-S, 7^ 

(Dm:bitii<^ r (3, 3) j t% z:4xtt;*-7-fe h jb^3 , SS^'is 

1 1 tf ^y h (EI3 (©IfeSgn- K 1 0 h<Dl \f.v h+^T^-fe-y h 

1 0 ^<r>fz.ib(r>ydv htS:T'^S 8 tr^y l O 7 Satf 2 if »y h) TfeSo 

|WI^lcr^{Cz:r3(D3K-r >^ r (6, 6) (12, 6) j li, #^13lf'y 
h-efeU, Its 4 tf'y>tC^-5o t^^oT, ^©t"-^ (C^LTfe J:-?-4 4 %®JE 

[0 0 4 5] 

ig8cf® (c) (^miJT-*-^T'^-5o 3^^^^-^^!! TaBCj 

j:t>*>K-r>^ r (6, 6) J Lz s s^^-a-^m^tc^fe)*^. <s>c©m;^j7-*- 

^ TRP (1, 4) J *^M'&oTV%So S5lC^Lfe^^^lC^-r j:e)tC, 3© 
#^tt3K>r > ^MI^^^T'fe y . 1 Mfff ®7K>r > ^ 4 V jgf ^^T'feS„ 
1 MluO/K-r >^ ^« r (3, 3) J T^U, ^®m;^7'-^tt^^7^-^^(J r 
ABCj T'fe-5(Z)1?, :S:^7'-^3''J TABCj ®mij;^)^4 111^yjg$n, 

-a-lti?5iiiic;&^„ ^^-e&S;^)^ (a) lC:g^L,feA;^J:fc^^«i:-^-r-5 

=r- Kf^^&J^oTV^So :Rf*:MlT'tt, ® 5 lC:^bfe i e) tcif ^y hi5c$:iijy^ 
TfeCDT% r(Z)3t?'Y>'^m^^li2 4 l^^y hT^fiX-e^-5= -?-<^M«> ffi:/J7^ 
-^litte 2 \f.v hX', 3*lli^(D7'-^JCMLT^i:-€-4 3%CDj±*i&^^t- 

[0 0 4 6] 

®8tti® (d) 1 ^Ci:^fa(Z)^^$:Mv^y^cm;^J7^-^T'fe^c ^C^t^ 

TABCJ li, LZ S SO^-^^l^^tC^f O^b^ ^?C®m:^7T'-^ TRD ( 
3, 3, 5) J :^)'5M^oTV^So 0 5 lC5^Life^^^{C:g^-r i: tC ZlCD^^li 
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So fiP*>, zi^^^icfc TABCj & 5iiiai:d-r-So ^^r^^mt- 

^mm^^it3 Z\£v hT'«^T'^-&„ ^M, m;dT^- Cliffs 9 tf^y hX-, Zl 
[0 0 4 7] 

[0 0 4 8] 

:/S 1 2) , ■ee)T'$>o;t#-^tt^®:i:^$:aii7L (^5^^yys 1 3) , r^JccDu 

^"efe€»*^$:^{I^L/ (X5^>y:;^S 1 4) , ^ e> T'&o -e^/K-r > ^5? © 

^•r:S:^^JcDffi:^jS:^f v^ iT.T'VZfSX 5) . r^on- Ktc^-s., :^-r»y^S 1 
4^cfev^T> ^CDrr- K:^'^5i<-f >^Xli?^;6^o^«-^li, #^XfeS*^$: filet- 
's (XT-^y^Sl6) o fiPt>. -e®n- K*^ll5S§v-;J7 2 1 T'$&*-5=i- KT'^ 

[0 0 4 9] 

XT^ryr^S 1 6 ic^VNT, ^<D=3- F7b^#-^T'=fo?S:^^^'^ (:^^^y :/S 1 6 T- 
"N" ) tt, X^-^^§:^fV^ 1 7) , ^(Z)^.^,T'f^- ^ JSIIMS 

[0 0 5 0] 
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VNT, ^^©a^;^)'^T'-^ai;^#^-e^iJ&v^«-a■ (x^^y:fS 1 8{c^vnT "N 
" ) (H5 tfJCDEND#^) T'&S SrW^f-S iX 

o ;^5=-^y ys 2 0 ^cfev^T, ^^;b^«v-;«jT'tt;5i 

^Umm<D^m^. *f^5L;t^aS:tfv^ (;^7^^v:>'S2 i) . ?^®n-Kic^-5 

o 

[0 0 5 1 ] 

So 

[0 0 5 2] 

[0 0 5 3] 

<:R#:M2> 

:a<^cM2{d:, ^^®»J$:. h^QT-^Te) J: e) tc L;^ t)<Z)TfeSo 

[0 0 5 4] 

<^^> 
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♦ 

.[0 0 5 5] 

m:h7'-^ (Compressed stream) 2 0 1 li. JE^$ ttfc7=- ^ (Com 
pressed String) 2 0 2 ilJj^j^ x'-;!? (End Marker) 2 0 Sfy^^m^^tl^. JE 
^$tl)^:7'-^^!|2 0 2 li, ^m(D\:^^y hti^O +^7"--$^ (Raw Byte) 2 0 4 3^)^ 
, ^L<tt, ^M(D\^>y hif^l (Command/Pointer) 2 0 SCD^-^-efeS 

f^S, 3® ^%m<^if^yhl mt, ±MLfe#^(©tf >y h (an extra ID-bit) 
or ilT'^^o ^^t^-^ 204 li, ASCII(^«l:e)^8fcf^yh (lA 

-r h) T'#^!fe$tl-5;&^> (Command/Pointer) 2 0 5V\,t. 3j<>r>^ (Point 

er) 2 0 7 %-m<0-^^V:&^ t.m^. hfi'^O <D7ii>( > ^ (Pointer) 

2 0 7 t^m^y h (5D#^ (Command) 2 0 6 SrlggBlI-r So ZCDMmit. 

[0 0 5 6] 

3}<>f >^ (Pointer) 2 0 7tt;^-7-lr^y h (Offset) 2 10 tzi- (Lengt 
h) 2 1 1 T'^J^$t^TV^-g.„ :t7-fe^y h 2 1 0 li, n - K^bcD^^^r^J^ LT 
, ^Sll^^y h^U T'feS 6 fcf^y h;r7-fe^y h (-^-ft 7 h ) > ^L<li$feBll^ 
y h;b^0T'^-5 1 1 l^>y h;r:7l2^y h (-^ff l 2 if'^y h) $:MjtLTVNS<. 

-K:S2iitt, ;Rf*JMi iiiM^ic, mmmm(Dm^^m^^7'-'$(M<D^>(y9iz 

[0 0 5 7] 

^M,^M(0^^ (Command) 2 0 6 li, ^'^(DM.M (Command Set) 2 0 8 ^^t" 
K (Operand) 2 0 9;&^P,#^$tl, 2^:Rfls:#jT'li4 If >y h $:^^(3D|i^ 
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(End Marker) 2 0 3 \t^^(D-"Dl^^^) . ^Wtfi\Z],tzl - K T l l 0 0 0 0 
[0 0 5 8] 

5(C^®#^^^^-g>. fiPt), ffi^$ti;tT'-^^J2 0 2 05fem(^ 2 h7j>^ " 1 

9 l^^y hT'fe-SA^ 3j<-r>^ 2 0 7tt 1 l^'y h:$)-;S ■e®^MilS*'«<£T 
LTv>s„ -fib, ^®:9-SSitif^y hiSc*^^<Ja:ofc#^^cJ:»;f^-^^ffi$i^cW#•r 
[0 0 5 9] 

^1 Ui, =R^M2®^^OSI^S:^-tl»^ig'rfe-2>o 

"efeSc BPt), 1 "eii, m^(^^il^^'r-iJ losicoxiso v>e> n- 

;R#:M2T'li, ^T®#^®$fcgSlcMVN^^n- F ri ij fefffU^T, Jglc, 

T'^-g>„ ^7^, :2t:^<zisMT'tt, Mii-F3 2 (^^©S?^ 3 2 a > F 
3 2 b) Id:. 011 (b) Kmir^oK^ 04 cD#-^(Z)a^2 2 a+::r^^> F 
2 2 b i:|^^^C^^StlTV^So 
[0 0 6 0] 

^^<Z)S^li, :R^Mi T'^B^L^0 5(D^^^i:|iI«JC'f^fiK-t-&z:i: 
01 2«. :Rf*cM2lCj3lt-S#^®#^M©mW0T'feS., 
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[0 0 6 1] 

2 ® - ^jr IC J3 t-t S - ^J? « 0 6 L tcM^^m 1 O 

[0 0 6 2] 

08 (c) T% $fcm®:5:^^J TABCj it. 01 OlCmLfen- hMbS: 
t^e^^cDn- F<bi:|BlCT'fe'g>(D-e, l 35C^^fe U 9 h, -^ItT- 2 7 
If ^y h^^H^^^o r^<Z)3K-f>^ r (3, 3) J li, :R«cMi T'«=r- K ri i 
OOOOOllOlj -??&ofe7b^ ;R^M2-ettl3- KTlOlOOOOllO 
Ij T'^oTI^D< 1 1 l:r>y 1>T'#J^T'#S, 34x1*, Mv^;5•®::^- »y h 
^M2T'«6 l^^y h{Cb^:^^^T'^-5. ^kCD^ij^-^ Trp (i, 4) j tt, 
*M^M{CJ:S#^-e&oT, ;R^Ml T'li2 4 If »y h-e&o;^*^, gI10(Z>i3 

- K^bictje^if riiooioooooooioiooj -efeoT, 1 7 »y h 

T'«^T'^S„ «eoT, -^ftOlf^y hiSCttS 5 tf^y hT'feU, JESSfffCD 1 4 4 If 
^y h^ib^i-^^lS 8%T&oT, LZ S S(D4 4 %i: U U JEJ^^T&^I^J: 

[0 0 6 3] 

?i*ClC, 08 (d) T', Ill^lCffi:^^'-^ TRD (3, 3, 5) j ^a-}^jft 

^n. :LtntM.i^ms(Dm^it2 hxmmx^. -^tt^lf ^y hmiis 2 if 

^yhV&V. &mm(D 1 4 h titm-r^HS 6%X:&'oX. LZSS(Z)4 

[0 0 6 4] 

i^^, T^-^JSgg^Sli, ^^®^(l^;^)^^m2 tf ^y "1 1," X:^^f)^^ib^Z 
[0 0 6 5] 
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{cjE$i^ & ifli± $ s z: T' ^ ^ o 

[0 0 6 6] 

M^^mSlt. i&6<F=I- Kifjy (Dynamic Code Assignment) -^^t^Sm 
LV^3- F^t:<7)*^fCM-t-Sc Zl^T^^li, ^tfMJE^^^ (the entropy codi 
ng methods) Hit^^t. 35:^^[f^#^^{C#J U 3 - KTb^t&e^JtC^-fb-t 

[0 0 6 7] 

t-s:&^T'feoT. mmm&mizm^jt^^-}^^t^no:iiii}^ib. m:^^^-^® 

[0 0 6 8] 

m'm±<Dmmt. M^^mnzisn^mi tm^x:^^r=.tb. z.z.x(DmBitm 
mfmmm:^^^mmLx\,^^. 

[0 0 6 9] 
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^Rflc^J 3 7^-^^^ (Data Definition) ^^t. =3- Kg^^;t 

(Code Substitution) #^{Cfe<5o 01 3 tC^f J: fC, ^-^^^-^^tL 

X:$C^M^^-^^SD (String Definition) , SDO (String Definition and 
Out) t5^XJ^^>(>^mm^^PD (Pointer Definition) SrMi^bTV^Sc S 

D (B, L, M) ^^it. BMf5*^e>LM(Z)3t^?!IS:M#i:^^i-So r:iT% 
rM#j it. ^7&-r^^oiz. ^co:$c^m(DAtiA^yyT]H(Diiimm^(^m&.t. 

-r-5>®3&^— fi26^T'&-5c SDO (B, L. M) ^^it, Bflt^^*^ LM<©3i:^^J 

^-r€>%®T'fe'5o mmiz.^ rM#j tt-e®35c^^ja)ffi^M-K©]iiHfeic-t-g>®*^ 

-|36«rT'&-5>o *fe> =r- FS^gl^^^i: UTttC S (M) ^-^$:^Ufec Zl 
[0 0 7 0] 

[0 0 7 1] 

Ell 4 li. ^SA:t7>'l^y 7TT'0im-c?):3:^3«I(3DffiJaMSi:3- Kffciic^K^ 
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«y ■7Tli2 KA-r hT'^^ilt-^o Zl (Z) J: A;^ A 7 T ^ VnT, A^^- 

5 tr^y hO-fii^bTVASo 
[0 0 7 2] 

014 (a) iz^^^^iz. mmmm (t) f)m<x^/'^^^-^ (m) c^i^ 
ht{cs:Mi5Si:LT^g§®*T-^^>js:^Te)o 014 (b) it. mmmm (T 

) tC<J:-5>*Tt>^y $:=ff e)M'e^-5o LZSS{C^V>TV^y^ (Match) 

0«3&iim2A-f htCl-SSfiiliKTVNS, flp-^. mi^MS (T) 0[)i£V^35:^ 

T% s^MT'ii, m^iis (T) t^<2P^r<Dm^^t. mm^^nt>^ji\>^^^izi, 

S 1^-© 3j<-r > ^ i: L T ^ © m^^MS & i5t;t T V A s o 

[0 0 7 3] 

m^^w^Lx^^^. m^^i^o^m-it, --DCDTH^y^p i t.p 2t)^mLBir:$c 

n-DCOTii^y^P i n P 2ti^A:hAyyrmxW'DmMr Ki/ 

y.?Sidr HCzdr t.(Dmtl^. ^0®/if-r >^ P I tP 2ff^M^^:^'y'^V hffiOffset 
adrPhOffsetadrC(Z)MtC-iJr-^^ - ^X'S>-5o 1^5, Z.Z.X\%. i^^^S>tf <^ i: L 
TV^S;j<-r >^*^P 2T'feSZ:i:&a^f 7^«?)IC, rc (Current) j CDlSC^^M 

[0 0 74] 
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3^<>r>^$:^bTv^s„ m^\t. m^mm <D^m^^ sdo (b, l, m) h 

t^^m&.4:<D^m^^SDO (B, L, M) tit. M^'5:iC^^a^^LTV\^o 

mxit. ^i^m2izni'^^mi i (b) iz^t>^x. ji^ii^^n e^iig^^^t^^ 

.,[0 0 7 5] 

EI 1 7 «, 3 fc felt S =1 - Rbc^-M S:5^-^^^®T'fe So 

;$:^^M(^n-K'fl:©#?*tt. M#:M2{Cfelt-2>BIl 0<^=i-Kfbi:*fJ:tit-'5 

(Compressed Stream) 3 0 1 li, JESiStli^-r— (Compresse 
d String) 3 0 2 Hm^-^-iJ (End Marker) 3 0 3 *^e>«l^$tlSo ffiiJiiStl 
;^^_^^rj3 0 2 li, ^tmc^tf h*'«0 +^7^-^ (Raw Byte) 3 0 4 7b\ 
<li> $fcgl®tf>y h;^)n (Command/Pointer) 3 0 5 C^^-^-T fe-g>„ 3 3 

T% :^7'-^ 3 0 4tt, ASCI I O J: J& 8 If h ( 1 A-Y h) T'^^Stl-S 
(Command/Pointer) 3 0 5-^1*, d<>f>^ (Pointer) 3 0 7%—^® 
^^T'feS^^X., ^fcsStf «y h*^0(^5i<-r >^ (Pointer) 3 0 7 i:5feHlfci'^y h 
(Command) 3 0 6 i: $:^S!J^-5c 
[0 0 7 6] 

3i<^>^ (Pointer) 3 0 l\t:ty^V h (Offset) 3 1 0 K« (Lengt 

h) 3 1 1 T'^^^^$4^TV^S„ ;f :7-lr h 3 1 Ott, 3 - K^b(^)^^$:#m LT 
> 5feeltf^y h;()UT'fe-5 6 If^y h7l-:7-fe>y h (-^It 7 If ^y h) , ^L<li5felllf 
*y h*^0-efeS 1 1 tf 'y h^r^-fe^y b (-^-ft l 2 if »y h ) $:MSUTVnSo n- 
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« • 

[0 0 7 7] 

^fs^a^^JCO^^li, ±IC#^<Z)3- K-fblC^So (Command) 
3 0 6 Ji, ^^©SUS (Command Set) 3 0 8 \^ (Operand) 3 0 9 

e)'e&-5, CS^^tCttH-K roOj &tlU^TTV>S (g|cti(Z)Comm 

and Set3 1 2tfi(Z)3 1 4) o JK>f > ^^®S^m;^<Z);t«)lC«%M|g 

'J^Tfe (Hfcfi, 3 1 5) „ ^a^^«ilSJI^JWfeM(Z)®:^M^T'#'Jm^4X-5 

iij^^mmmmtf^M^f^o mz. PD#-^ii3-K rioj sriuuaTfe m^. 3 

M2®^^$:ffiVN§:iht>7?^S = 
[0 0 7 8] 

^fe, 2^A^MT'l±, 2 2S^®#^S:^g|L, END^^lciin-K rii 

1 1 1 1 1 1 J ^mvmrr=. mtp. 3 1 7) „ F3 0 9 ^cov^ 

T=fo, ^lt3i{i±^:^^$:#A1--5 3i:*':T'^-g> (EJtfj, 3 13) » Jl^Jl^lcm 
,31 8lCa^-r) „ 3Zl-ei±||2 2^*T'®^|^$:^fi'^bTV^'5o -€-CD^(D7t^ 

„ Zltlli, L Z S ST'liJj<>f >^«*«2 7N'>r hlCLT^-5 3i:75)^e>S/h®«$;{)^ 
[0 0 7 9] 

So 
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1) ^mm(D^mit^n^ (^^y^ssz) , ^mm(D^m^tit. mi e 

^S3 3) , ttifSffijiSlffi:^?^: LT:ic^7=-^-^7K>f >^*^m:fjStiS i7.^v^ 

S3 4) , fiPt>. y S 3 3, S 3 4 (DJEEM^aaii, f^!5f$© L Z S S 

[0 0 8 0] 

g^«l;t#©2»^gg^^(D»^ii*$:^f e) (>^^^yys3 5) » fiP"^ 
> (M) $:±lfSJ:e)lC, ^^^^®##iii5)^$:^Te)o HP*., 01 6 IC 

i3^^T. ^n-rticDji^wH^ (M) (D-sc^nxz-n^x^fc^m^^o^^-^^m^. 

^;t#^2tt, >^S 3 6) „ 3®#Sj±liMSli, 

[0 0 8 1] 

019 (a) li, -0(Z);i<-r ^^^^^SrSjUa^S-a-T', tfjfg^- ^ i 2 T'^ 

« 

•5:ft:^"r-^^i:LT, r. . . . pi. . . pi. . pi. . . . . pi. . 

. J i^lh^). g^g|;t#^2 S:Mv^T, ^ti'r- ^ \ ^ }L\^X. r. . . . s D 

o. . . c s. . c s. . . . . c s. . . J *'^miJ^4^Tv^^„ z.o^^wm'^ 
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[0 0 8 2] 

Ell 9 (b) i±, mmo)-!t<4y^^M^)WLom^.' ^prnf-^ 1 2fp(Dmt}(D 

rpij is^tf rp2j S:, m^jy"-^ i sx-it. -en-?4x:*:^^J^^ 
m;t;#^ rsDOij fe.kiK rsD02j icg^^;t, -eti|^i^®)j<-r >^ rp 
Ij fei:tJf rp2j $:^n^tl=i- Kg^g|;i^^ rcsij J3J:tJ« rcS2j 

[0 0 8 3] 
[0 0 8 4] 

sDo^^) <om^, mi 6icB\^r=.^^fj^^mm^(Dm^7Zt^^nz) 

So 3- Kg^Slx.^^ CS^^) icoVNTli, v^-9miJ^ 

^ni^xm.^ (ll^9^cfev^T, ^-T^^y y s i sr- "y" ) . ip-^, -eon-Ke 

[0 0 8 5] 

:R^M3T*tt, m-'(D:sc^m^m&-t^nm,<D-^^y^x^^x. -e<^>:t 
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[0 0 8 6] 

[0 0 8 7] 

[0 0 8 8] 
[0 0 8 9] 
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So 

[0 0 9 0] 

L/, -^b;t^^{c, #^cO;j<-f S^^^^Jii, fi&cD7j<>f >4f 
[0 0 9 1] 

1 2 if CD <k e) ^t'- ^ T'S> o T =fei J: VN„ 
[0 0 9 2] 
[|§^(D^^] 

je;±(DJ:e)tC, ;*:|g0;?fCJ:til^, ^^ti^MMt-t St"- ^ m\ ^"r-^CTin 

So 

mi] 
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CIS 2] 
[03] 

LZ S S^T'ffJMSti-Sn- Kfb^m^ia'^^So 
[05] 

me] 

[07] 
[08] 
[09] 
[01 0] 

;^#:M2(Z)3- K^b®^^0T'feSo . 
[011] 

[012] 
[013] 
[014] 

0T'$>-5o 

[015] 
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mi 7] 
mi 8] 
mi 9] 

1 

2 n^m^^m 

1 1 K±^-^ 

12 cf^P^T^-^ 
13 

2 2. 3 2 WM^- K 
2 2 a, 3 2a ^^©S^ 
2 2 b, 3 2b K 
3 1 ^^n- F 



3 2 ttj|l# 2003-3042807 



#2 003 — 045601 



[01] 



c 



1 











y 



1 


r 









13 
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Input stream for encoding: 
Pes 1 2 3 4 5 6 7 8 9 10 11 
Char AABBCBBAABC 



Table 1: 

The encoding process 

(MIN_LENGTH=2) Step Pos Match Output 



1 


1 




A 


2 


2 


A 


A 


3 


3 




B 


4 


4 


B 


B 


5 


5 




C 


6 


6 


BB 


(3,2) 


7 


8 


AAB 


(7.3) 


8 


11 


C 


C 



2 
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[03] 

<Compressed Stream> := [<Compressed String>] <End Marker> 

^101 " ^102 ' 103 

<Compressed String> := 0 <Raw Byte> |1 <Compressed Bytes> 

^104 ^^"^ "105 

<Raw Byte> := <b><b><b><b><b><b><b><b> (8-bit byte) 
<Compressed Bytes> := <OfFset><Length> 

^106 ^107 

<Offset> :=t <b><b><b><b><b><b><b> (7-bit offset) 

0 <b><b><b><b><b><b><b><b> <b><b><b> (11 -bit offset) 

<End Mar1«er> := 1 10000000 

<b> := 1 I 0 



<Length> 

00 = 2 

01 =3 
10 = 4 



00 = 5 

01 =6 

10 = 7 

11 0000 
11 0001 
11 0010 
11 0011 



8 
9 

10 
11 



11 0100= 12 



1 0110 
1 0111 
1000 
1001 
1010 
1011 
1100 
1101 
1110 

1111 



= 14 
= 15 
= 16 
= 17 
= 18 
= 19 
= 20 
= 21 
= 22 

0000 - 23 



1111 0001 = 24 



1111 0101 =13 



3— RbfDIftB^S 
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[04] 



*0x1 80 



+ 



21 



22 



+ 



22a 



22b 



4 
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CO 
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e 



■R 
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z 
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£0 



+ 
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Ih 
-R 
33 
G 
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zg 
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o 



^F 

m 

it: 



V 

o 

JL. 

A 

n 



A 
n 
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V) 



AJ 
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03 



O @ 



7S 
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00 
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1 


s 



S1 
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G 

•^^ 

V 

G 
0 

CM 



O 
<1P 
^. 

G 

O 

«5 
^^ 

.^ 

V 

G 
0 

CM 

CSJ 

qI ^ 



a. 
o 



V 



a. 



G 
0 

CM 

4a ^; 



CM 

03 



G 
4^ 

V 
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IK 
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I 

m. 

CM 



G 

CM 

Q. 

■^^ 
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■«u a 

JU q: 

hU : 

-> E 

H • 

: 

CM 'K 

E ii -. 

0 V d 

G -WO 

1 E 
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G 
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(a) A:*3:Jc^5>J 

ABC ABC ABC ABC ABC ABC D. ] 

(24) (24) (24) (24) (24) (24) tf-144e-vh 

(b) LZSSlCj:Sm*7^— > 

ABC (3.3) (6.6) (12,6) D | 

(27) (11) (13) (13) H-64e'Vh 

ABC (3.3) RP(1.4) D. | 

(24) (11) (24) ne2\fyh 

ABC RD(3.3,5) D...Z | 
(27) (32) ttSSe-vh 
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[09] 



S17 



=i-K(7)A;ti 



S14 



S11 




S13 



S15 



S19 









N 


S21 







CEO 
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mi 0] 

<Compressed Stream> := [<Compressed String>] <End Marker> 

""^201 ^202 203 

<Compressed String> := 0 <Raw Byte> |1 <Command/Pointer> 

^204 "^^^ ^205 
<Raw Byte> := <b><b><b><b><b><b><b><b> (8-bit byte) 

<Conimand/Pointer> := 1 <Coinmand> | 0 <Pointer> 

^ ^206 ' 207 

<Command> := <Command Set><Operand> 

"208 '209 

<Command Set> := <b><b><b><b> (4-bit> 
<End Marker> := 110000 

<Pointer> := <Offset><Length> 

^210 "~^211 

<Offset> := 

1<b><b><b><b><b><b><b> (6-bit offset) 

0 <b><b><b><b><b><b><b><b> <b><b><b> (11 -bit offset) 

<b> := 1 I 0 

<Length> ?= 

00 = 2 

01 =3 
10 = 4 

1100 = 5 

1101 =6 

1110 = 7 

1111 0000 = 8 
1111 0001 = 9 
1111 0010 = 10 
1111 0011 =11 
1111 0100 = 12 



10110 = 14 
1 0111 = 15 
1 1000 = 16 
1 1001 = 17 
1 1010 = 18 
1 1011 = 19 
1 1100 = 20 
1 1101 =21 
1 1110 = 22 
1 1111 0000 = 23 
1 1111 0001 =24 



1111 0101 = 13 



mm2<Dz3—\:it<Dm^m 



1 0 
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[011] 



^j}^Z3— Krii J 



+ 



31 



32 



32a 



32b 
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i^2003 — 0 45601 



W. 
{If 
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n 
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I ^ 
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[014] 















1 


SI 


P1 


18 


o 




DO 


12 


3 


S3 


P3 


10 


4 


S4 


P4 


9 










31 


831 


P31 


4 




32 


S32 


P32 


4 




/ 


33 


833 


P33 


4 





(b)ttl^^Jg(Cj:^tT*>^y 













1 


1 


SI 


PI 


12 


2 


S2 


P2 


8 


3 


S3 


P3 


7 


4 


S4 


P4 


6 












16 


S16 


P16 


3 






17 


S17 


P17 


2 




18 


818 


P18 
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[015] 



i¥lj^^<t2: Cadi-Padr=OffsetadrC-OffsetadrP 




OfFsetadrP 



P1:S1$*-r7K-r>^ 

P2:S1^^f tH-I'I/'Si 

Sadr.Padr,Cadr A / ^VPT <Dffi TKUX 
OffsetadrP,OffsetadrC:7f-:742'>hfi&^^f IS J^TKUX 
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SpO(B,L.M) 


1 


2 


SD(B,L,M) 


1 


3 


PD(B,L.M) 


1 


4 


SDO(B.L,M) 


1 


j 




! 


16 


SDO(B.L.M) 


1 


17 




0 








32 
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<Compressed Stream> := [<Compressed String>] <End Marker> 

' ^301 "302 ^303 

<Compressed String> := 0 <Raw Byte> |l <Command/Pointer> 

V ^ V 

^304 



305 



<Raw Byte> := <b><b><b><b><b><b><b><b> (8-bit byte) 

<Command/Pointer> := 1 <Command> | 0 <Pointer> 

^ "306 ^ 307 
<Command> := <Command Set><Operand> 

"^308 "-^309 

314 

^ 315 



31 2< 



<Command Set> := 

00 = 1 (CS^^) 

01=2 (SDO^^^) 

10 = 3 (PD^^)-^ 

1100 = 4 — 316 

1101 = 5 

1110 = 6 

1111 0000 = 7 1111 0111 = 12 
1111 0001 =8 1111 1110= 13 
1111 0010 = 9 1111 1111 = 14 
1111 0011 = 10 1111 1000= 15 
11110100 = 11 — 

I, <End Marker> .= 11 11 1 1 1 1 = 22 (END^'^) 



<Operand>:= 
^M:= ' 



3^3< 



B:=. 



00 = 1 

01 = 2 
10 = 3 

1100 = 4 

1101 =5 

1111 1111 =22 



<Pointer> := <Offset><Length>^ 

310 



317 



311 



<Offset> := 
1<b><b><b><b><b><b><b> (6-bit offset) 
0 <b><b><b><b><b><b><b><b> <b><b><b> (11-bit offset) 

<b> := 1 I 0 

<Length> := 



00 = 2 




1111 0110 


= 14 




01 =3 




1 11 1 01 1 1 


= 15 




10 = 4 




1111 1000 


= 16 




1100 = 5 




1111 1001 


= 17 




1101 = 6 




1111 1010 


= 18 




1110 = 7 




1111 1011 


= 19 




1111 0000 = 


8 


1111 1100 


= 20 




1111 0001 = 


9 


1111 1101 


= 21 




1111 0010 = 


10 


1111 1110 


= 22 




1111 0011 = 


11 


1111 1111 


0000 


= 23 


J111 0100 = 


12 


1111 1111 


0001 


= 24 


1111 0101 = 


13 •-• 
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S36 




S37 
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